#include<bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    set<int>st;
    int a;
    long long b;
    cin>>a>>b;
    if(a==1)cout<<1;
    else{
        st.insert(a);
        long long cnt=b+1;
        for(long long i=1;i<=b;i++){
            if(a>=4){
                a=floor(sqrt(a));
                st.insert(a);
                if(!st.count(a*a)){
                    cnt+=b-i;
                }
                cnt++;
            }
            else{
                cnt++;
                break;
            }
        }
        cout<<cnt;
    }
    
    return 0;
}
